منابع مشابه
Increasing Kolmogorov Complexity
How much do we have to change a string to increase its Kolmogorov complexity. We show that we can increase the complexity of any non-random string of length n by flipping O( √ n) bits and some strings require Ω( √ n) bit flips. For a given m, we also give bounds for increasing the complexity of a string by flipping m bits. By using constructible expanding graphs we give an efficient algorithm t...
متن کاملSupporting learners: Increasing complexity?
The different papers in this special issue all addressed learning with complex tasks. All of these papers reached only partially the expected results. This discussion on possible factors that may explain these unexpected results. A first issue that is questioned is the functionality of the tools in the studies. Secondly, the learners lack of compliance is addressed. It may have been that the le...
متن کاملQuantitative assessment of increasing complexity
We study the build up of complexity on the example of 1 kg matter in different forms. We start with the simplest example of ideal gases, and then continue with more complex chemical, biological, life, social and technical structures. We assess the complexity of these systems quantitatively, based on their entropy. We present a method to attribute the same entropy to known physical systems and t...
متن کاملList Approximation for Increasing Kolmogorov Complexity
It is impossible to effectively modify a string in order to increase its Kolmogorov complexity. But is it possible to construct a few strings, not longer than the input string, so that most of them have larger complexity? We show that the answer is yes. We present an algorithm that on input a string x of length n returns a list with O(n) many strings, all of length n, such that 99% of them are ...
متن کاملIncreasing complexity of the Ras signaling pathway.
Ras is a key regulator of cell growth in all eukaryotic cells. Genetic, biochemical, and molecular studies in Caenorhabditis elegans, Drosophila, and mammalian cells have positioned Ras centrally in signal transduction pathways that respond to diverse extracellular stimuli, including peptide growth factors, cytokines, and hormones. The biological activity of Ras is controlled by a regulated GDP...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ATZextra worldwide
سال: 2018
ISSN: 2195-1470,2195-1489
DOI: 10.1007/s40111-018-0009-0